Studienarbeiten

Ich biete die Betreuung folgender Studienarbeiten an:

Nähere Informationen zur Aufgabenstellung zu den verlangten Vorkenntnissen und anderen Fragen bei

Stefan Hüttemann
WSI für Informatik
Arbeitsbereich Technische Informatik
Sand 13, Raum 129
Tel.: 07071 29-75865
Email: hutteman@informatik.uni-tuebingen.de (hutteman@informatik.uni-tuebingen.de)

Einfach mal vorbeischauen ...


Evaluierung paralleler Sortierverfahren

Im Rahmen des SFB 382 "Verfahren und Algorithmen zur Simulation physikalischer Prozesse auf Höchstleistungsrechnern" werden im Teilprojekt C6 Methoden zur Parallelisierung von Algorithmen zur Lösung von partiellen Differentialgleichungen gesucht.

Bisher wurden verschiedene Parallelisierungsmöglichkeiten für shared memory Maschinen und Maschinen mit verteiltem Hauptspeicher entwickelt. Die Systemgrundlage für diese Implementationen bildet dabei das am WSI entwickelte Parallelisierungssystem DTS

Speziell für Maschinen mit verteiltem Hauptspeicher besteht das Problem große Datenmengen auf die verschiedenen Prozessoren zu verteilen. Dabei müssen geometrische Bedingungen der zugrundeliegenden physikalischen Aufgabenstellung berücksichtigt werden.

Aufgabe dieser Studienarbeit ist es, verschiedene parallele Sortierverfahren zu implementieren und zu evaluieren. Dies soll u. A. auf den neuen Supercomputern des HLRS Stuttgart (NEC SX/4-32 und Cray T3E), durchgeführt werden. Dabei soll ein geeignetes Sortierverfahren zur Leistungssteigerung vorhandener Codes gefunden werden.

Voraussetzung für diese Studienarbeit sind gute Kenntnisse in C und ggf. Kenntnisse in paralleler Programmierung (z.B. BS I/II).

Der Nachweis über eine erfolgreiche Teilnahme erfordert eine schriftliche Ausarbeitung sowie einen abschließenden Vortrag in unserem Mitarbeiter- und Diplomandenseminar.

[Seitenanfang]

Vektorisierung von SPH auf NEC SX4

Im Rahmen des SFB 382 "Verfahren und Algorithmen zur Simulation physikalischer Prozesse auf H÷chstleistungsrechnern" werden im Teilprojekt C6 Methoden zur Parallelisierung von Algorithmen zur L÷sung von partiellen Differentialgleichungen gesucht. Dabei werden Teilchenmethoden als Simulationsverfahren verwendet. Smoothed Particle Hydrodynamics (SPH) spielt dabei eine zentrale Rolle. Die Vektorisierung von Teilchenmethoden ist eine nichttriviale Aufgabe, die Codeumstellungen sequentieller Programme erfordert.

Aufgabe dieser Studienarbeit ist es ein vorhandenen C-Code (SPH) auf seine Vektorisierbarkeit hinázu untesuchen und die notwendigen Code umstellungen zu Implementieren. In diesem Zusammenhang wird die Einarbeitung in die Funktionsweise von Vektorrechnern verlangt. Zur Implementierung des vektorisierenden Codes steht die am HLRS in Stuttgart installierte NEC SX/4-32 mit 32 Vektor-CPUs zur Verfⁿgung.

Voraussetzung fⁿr diese Studienarbeit sind gute Kenntnisse in C und ggf. Kenntnisse in paralleler Programmierung.

Der Nachweis ⁿber eine erfolgreiche Teilnahme erfordert eine schriftliche Ausarbeitung sowie einen abschlie▀enden Vortrag in unserem Mitarbeiter- und Diplomandenseminar. NΣhere Informationen bei Stefan Hⁿttemann, Raum 129.

[Seitenanfang]


Stefan Hüttemann: hutteman@informatik.uni-tuebingen.de(hutteman@informatik.uni-tuebingen.de)